#!/usr/bin/env python3

# ================= 代码实现开始 =================

''' 请在这里定义你需要的全局变量 '''

# 将所给数组分成连续的m份，使得数字之和最大的那一份的数字之和最小
# n：数组大小
# m：题中的m
# a：所给数组，大小为n
# 返回值：最优方案中，数字之和最大的那一份的数字之和
def getAnswer(n, m, a):
    ''' 请在这里设计你的算法 '''

# ================= 代码实现结束 =================

n, m = map(int, input().split())
a = list(map(int, input().split()))
print(getAnswer(n, m, a))

